1. נתון מילה כמו dad,תמצא אם בסטרינג יש מילה שהיא באותם אותיות, כמו add.
2. נתון קובץ שלם של מילים ומילה לחיפוש כמו add. כיצד תמצא את המילים שמורכבות מאותם אותיות כמו dad. ולכתוב ממש את הקוד.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2020
1. בודקים את גודל המילה שזה תואם, ואז עושים מערך עזר עם counter ליד כל אות שמאופס בהתחלה, וכל פעם שמופיעה במילה הראשונה מעלים.במילה השניה, מורידים. צריך שיהיה 0 בסוף בכל המערך.
2.לעבור על הקובץ מילה מילה, ולבדוק קודם גודל מילה שתתאים, ואם מתחיל באחת האותיות להכניס לעץ
1. (X+7)&~7 התשובה: align to 8
2. Reverse byte.תשובה נוסת טבלתhash עם 0-255 מוכנה מראש כשכל התשובות שם. גישה מהירה. תוספת לשאלה: במערך עזר של 16
3. שאלה נוספת ומרכזית:נתון מערך דו מימדי, וכל תא יש בה ערך בין 0-255. זה תמונה. לתמונה צריך לגשת לריבוע קטן בתוכה וכל פעם לעוד ריבוע. רוצים לחסוך גישות, ולשמור מערכי עזר..
מבחן בית codility, לאחר מכן ראיון טלפוני, וראיון במשרדי החברה.
שאלות מתוך הראיון
ביקשו שאציג פרוייקט שפיתחתי בפייטון ושאלו עליו שאלות.
שאלות על עבודה עם JSON בפייתון, שאליות לוגיות ושאלות תכנון, השאלות התחלפו כל עשר דק בערך סהכ הראיון היה שעתיים.
לאחר מכן מבחן בפייתון במחשב ללא הגבלת זמן ולאחר מכן עוברים עליו יחד עם הראש צוות ועוד שני מתכנתים.
התראיינתי למשרת סטודנט פיתוח בפייתון. לא היה ראיון טלפוני / מבחן אינטרנטי לפני. הוזמנתי לראיון טכני, שני מראיינים בחדר, אחד ראש הצוות, שהוא המראיין, והשני מצוות אחר. אחרי מספר דקות של "ספר על עצמך", התחיל הראיון הטכני, שלקח שעה וחצי. מי שעובר שלב זה מוזמן לשלב הסופי - ראיון אישיותי עם ראש המחלקה.
שאלות מתוך הראיון
הראיון היה מורכב משלושה חלקים: 1. שאלת חימום: משהו דומה לשאלה הזו: https://leetcode.com/problems/delete-columns-to-make-sorted/ 2. שאלה תיאורטית רצינית: בהנתן מערך דו-מימדי של מספרים, עלייך לספק קוד שבעבור כל מלבן ייחשב את סכום המספרים במלבן זה, בצורה היעילה ביותר. לא נאמר מפורשות, אך ההנחה היא שקוד זה יירוץ מספר רב של פעמים, ולכן צריך להיות אופטימלי. 3.שאלת מימוש בפייתון: לממש את הקוד בשאלה 2 בפייתון.